LANG'S CONJECTURE AND SHARP HEIGHT 
ESTIMATES FOR THE ELLIPTIC CURVES y 2 = x 3 + ax 



PAUL VOUTIER AND MINORU YABUTA 

Abstract. For elliptic curves given by the equation E a : y 2 — x 3 + ax, 
we establish the best-possible version of Lang's conjecture on the lower 
bound for the canonical height of non-torsion rational points along with 
best-possible upper and lower bounds for the difference between the 
canonical and logarithmic height. 



1. Introduction 

Heights, a measure of the arithmetic complexity of number-theoretic 
objects, play a crucial role in the study of many diophantine problems (see 
[1] for an excellent treatment of this subject). For points on elliptic curves, 
there are two height functions of particular importance. Let E be an elliptic 
curve defined over a number field IK and denote by E(K) the additive group 
of all IK-rational points on the curve E. For a rational point P G E(K), we 
define the canonical height of P by 

h(P) = - lim -i— 1 

Z n— >oo 4 

with h(P) = h(x(P)), where h(P) and h(x(P)) are the absolute logarithmic 
heights of P and x(P), respectively (see Sections VIII. 6, 7 and 9 of [13]. Also 
recall that for Q, h(s/t) = logmax{|s|, \t\} with s/t in lowest terms is the 
absolute logarithmic height of s/t). 

1.1. Lower Bounds. There are two types of lower bounds commonly used. 
We can look for "Lehmer conjecture" lower bounds where we fix the curve, 
E, and consider lower bounds as the field of definition of the point, P on 
E, varies (see, for example, [§]). 

Alternatively, we can look for "Lang conjecture" lower bounds where we 
fix the field of definition and vary the curve. It is such lower bounds that 
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we consider here for elliptic curves over Q given by the equation E a : y 2 = 
x 3 + ax with oeZ. 

Conjecture 1.1 (Lang's Conjecture). Let E/K be an elliptic curve with 
minimal discriminant T>e/k- There exist constants C\ > and C<i, de- 
pending only on [K : Q], such that for all nontorsion points P G E(K) we 
have 

h(P) > Q log (A/k/q (V E /k)) + c 2 . 

See page 92 of [S] along with the strengthened version in Conjecture VIII. 9. 9 
of [13]. 

Such lower bounds have applications to counting the number of integral 
points on elliptic curves (see |7j), problems involving elliptic divisibility 
sequences [5j El [19]), . . . 

Silverman [T2] showed that Lang's conjecture holds for any elliptic curve 
with integral j-invariant over any number field (note that this includes our 
curves, E a , since their j-invariant is 1728). Hindry and Silverman [7] later 
proved an explicit version of Lang's conjecture whenever Szpiro's ratio, 
<Je/k, of E/~K is known. It can be shown that o~ E a /Q < 4, hence from 
Theorem 0.3 of [7], 

h(P) >4-10- 33 log(P i; J. 

Subsequently, David [1] and Petsche [10] improved Hindry and Silver- 
man's result. From Petsche's Theorem 2, for example, it follows that 4-10~ 33 
above can be replaced by 10 -21 . 

For E a /Q in the special case of a = —n 2 for a square-free integer n, Brem- 
ner, Silverman and Tzanakis [21 Proposition 2.1] proved a much sharper 
result, namely, 

h(P)>^\og(2n 2 ). 

In this paper, we provide a version for E a /Q for all non-zero integers a 
by examining a which are fourth-power-free (i.e., minimal models of all E a ). 
Furthermore, our values of C% and C 2 are best-possible for E a /Q. 
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Theorem 1.2. Suppose a is a fourth-power-free integer. Let P G E a (Q) be 
a nontorsion point. Then 



h(P) > — log\a\+{ 
lb 



(1/2) log(2) if a > and a = 1, 5, 7, 9, 13, 15 mod 16 

(1/4) log(2) if a> and a = 2, 3, 6, 8, 10, 11, 12, 14 mod 16 

-(l/8)log(2) if a > and a = 4 mod 16 

(9/16) log(2) if a < and a = 1, 5, 7, 9, 13, 15 mod 16 

(5/16) log(2) ifa<0anda = 2, 3, 6, 8, 10, 11, 12, 14 mod 16 

-(l/16)log(2) if a < and a = 4 mod 16. 



Remark 1.3. For each of these cases, we have been able to find values of a 
and points P G E a (Q) such that h(P) is arbitrarily close to these bounds, 
so they are best possible. We provide details in Section 

Note that while the formulation of our result is not in terms of T>E a , it 
is equivalent to such a formulation since V Ea = \A(E a )\ = |— 64a 3 1 for a 
fourth-power-free. So we have the following corollary. 

Corollary 1.4. Suppose a is a non-zero integer. If P G E a (Q) is a non- 
torsion point, then 

MP)>lio g ( DE J-^. 

Our proof is based on the decomposition of the canonical height as the 
sum of local height functions. To obtain our best-possible results, we require 
precise bounds on the archimedean height on E a (Section 3, in particular, 
Lemmas 13. II and 13.41) . along with a complete analysis of the p-adic reduction 
of E a (Sections 4 and 5) and of the denominators of x(2P) (Section 6). 

1.2. Difference of Heights. Due to the simple relationship between h(P) 
and P, explicit bounds on (l/2)h(P) — h(P) are a key result for deter- 
mining all points of bounded canonical height on an elliptic curve. As a 
consequence, such bounds permit an effective proof of the Mordell-Weil 
Theorem, and sharp bounds allow us to determine Mordell-Weil bases of 
elliptic curves (see [131 Chapter X]). In the same way, such bounds are also 
important for determining integral points on elliptic curves. 

Our proof of our lower bound for the canonical height also allows us to 
prove a best possible upper bound on the difference between the canonical 
height and the logarithmic height of points on E a (Q) and a very sharp lower 
bound. 
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In Example 2.2 of \IE\, Silverman showed that 

-- log \a\ - 2.038 < -h{P) - h(P) < - log \a\ + 2.252 

and that the coefficients on log \a\ are best-possible. 

Using a combination of Proposition 5.18(a) and Theorem 5.35(c) of [llj, 

one can obtain 

1 1-1 
-- log \a\ - 0.520 < -h(P) - h(P) < - log \a\ + 1.271. 

Theorem 1.5. Let a be a non-zero integer. For all points P G E a (Q), 
-- log \a\ - -L= < \h{P) - h(P) < - log \a\ + | log(2). 

When \a\ is small, it is better to use the lower bound 
—-log |a| -0.16 < -h{P)-h{P). 

Remark 1.6. As for our lower bounds on the height, we have been able to 
find values of a and points P G E a (Q) such that the difference of the heights 
is arbitrarily close to the upper and lower bounds stated here, so they are 
best possible. We provide details in Section [9j 

2. Notation 

For what follows in the remainder of this paper, we will require some 
standard notation (see [131 Chapter 3], for example). 

Let IK be a number field and let E/K. be an elliptic curve given by the 
Weierstrass equation 

E : y 2 + a\xy + a 3 y = x 3 + a 2 x 2 + a 4 x + a 6 , 



with Si, . . . , a 6 e K. 
Put 

^2 = aj + Aa 2 , 

64 = 2a4 + aids, 

h = a\ + 4a 6 , 

6§ = a 2 aQ + 4a,2a6 — aia^a^ + a 2 a 2 — a 2 , 

then E/K is also given by y 2 = Ax 3 + b 2 x 2 + Ib^x + b$. 

Let Mr be the set of valuations of K and for each v G Mg, let n v be the 
local degree and let X V (P) : E (K v ) \{0} — > 1R be the local height function, 
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where K„ is the completion of K at v. From Theorem VI. 2.1 of [33], we 
have the following decomposition of the canonical height into local height 
functions 

h{P) = nX{P). 

veM K 

For K = Q, the non-archimedean valuations on K can be identified with 
the set of rational primes. For a non-archimedean valuation, v , we let q v be 
the associated prime and 

v(x) = - log \x\ v = ord qv (x) log(q v ) . 

Remark 2.1. We refer the reader to |3j, Section 4] and [T3J Remark VIII. 9. 2] 
for notes about the various normalisations of both the canonical and local 
height functions. In what follows, our local height functions, X V (P), are 
those that [3J denotes as A^ llB (P), that is as defined in Silverman's book 
[TBI Chapter VI]. So as stated in (11) of [3J, their A„ (P) equals 2X V (P) + 
(1/6) log |A (E)\ v here. 

Our canonical height also follows Silverman and is one-half that found 
in [3J as well as one-half that returned from the height function, ellheight, 
in PARI. 

3. Archimedean Estimates 

We will estimate the archimedean local height by using Tate's series (see 
[18] as well as the presentation in [14J). For any elliptic curve, E, let 

t(P) = l/x(P) and z(P) = 1 - ht(P) 2 - 2b Q t(Pf - b 8 t(P)\ 

for a point P = (x(P),y(P)) G E(R). Then the archimedean local height 
of P G E(M) is given by the series 

(3.1) A 00 (P) = - log \x(P) \ + 4" fc log \z(2 k P) | - - log \A(E) \ , 

k=0 

provided x (2 k P) ^ for all k > 0. 
3.1. a < 0. 

Lemma 3.1. Suppose a G IR is negative and let P = (x(P),y(P)) G E a {R) 
be a point of infinite order. 
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(a) For P G E a (R), 

Aoo(P) > \ log (x(P) 2 - a) - i log | A (J5 a )| . 

(b) ForPe E° a (R), 

~ log(2) < Q log max {1, |x(P)|} - 1 log |A (P a )A - A^P) < 0. 



(c) Por a < -2 and P £ P°( 

1 l II 1 
— - log a — 



4 2-/fa| 

< Q log max {1, |x(P)|} - 1 log | A (E a )\^j - A^P) <~ log(2). 

(d) For a < -2 and P £ P°(M), 
(3.2) 

- log |a| - 0.16 < Q log max {1, |x(P)|} - ^ log |A (P a )|^ - A^P). 

Remark 3.2. The lower bound in part (a) is approached as x(P) — > +oo. 

The lower bound in part (b) is not sharp. It appears that the correct 
bound is —(1/4) log(2) which is approached as x(P) approaches y/\a\. How- 
ever, the upper bound is attained as x(P) — > +oo. 

The lower bound in part (c) is not sharp either. The correct bound 
appears to be —(1/4) log \a\ —0.22847. . . |a| -1 ^ 2 which is attained at x(P) = 
— 1 as a — > —oo. Note the coefficient of this | ex | x / 2 term here equals the 
one mentioned in Remark 13.51 for a > 0. The upper bound in part (c) is 
attained at x(P) = —^/\a~\. 

The lower bound in part (d) is also not sharp. It appears that the 
correct bound is —(1/4) log \a\ — 0.1310 . . ., which is attained at x(P) = — 1 
for a = —2. And as part (c) demonstrates, this constant approaches as 
a — > —oo. 

Proof. If x(P) = (so that (13. ip above does not converge), then y(P) = 
and P is a torsion point. Hence we can assume that P is not a torsion point. 

For E a , we have a\ = 02 = 03 = a§ = 0, 04 = a, so 62 = &6 = 0, &4 = 2a, 
b s = -a 2 , 

t(P) = l/x(P) and z(P) = (-at(P) 2 + l) 2 . 
For a < 0, E a (M) has two components, and every point, (x,y), in the 
identity component P„(1R) satisfies x > v/|a|. From Corollary V.2.3.1 of 
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PS], E a (R) = (R/Z) x (Z/2Z). Therefore, 2P, and 2 k P for all k > 1, is in 
Hence if P G £7°(R) is of infinite order, then 

(3.3) x(P) > yl4 < t{P) < — ]=, 1 < z{P) < 4 

y \a\ 

(note that the point, P, with x(P) = yfa[ has order 2). 

(a) For every P e £ a (R) with x (2 fc P) ^ for all jfc > 0, 
(3.4) 

- 1 1 °° 1 

Aoo(P) = - log (*(P) 2 - a) + - 4"" log \z (2 k P) \ - - log | A (E a )\ , 

fe=i 

since x(P) A z(P) = (x(P) 2 — a) 2 , noting that x(P) 2 — a > 0. 
Since 1< z (2 k P) < 4 for k > 1, 

(3.5) -llog(2)< Qlog(x(P) 2 -a)-llog|A(P a )|^) -A oo (P)<0, 

proving part (a). 

(b) From the bounds for z(P) in (13.31) . 

0<if;4-log|,(2 fc P)|<^ 

fc=0 

and so part (b) follows from (13.11) . 

(c) For P £ £°(R), we have — v/R < x { p ) < and so 

2< (x(P) 2 -a) /max(l, |x(P)|) 2 < 1 + |o|, 

with the min at x(P) = — \f\a\ (such P has order 2) and the max at 
x(P) = — 1 (for x(P) from —1 to 0, it decreases from 1 + \a\ to \a\). Hence 
(3.6) 

J log(2) < i log (x(P) 2 - a) - i log max {1, |x(P) |} < i log (1 + |a|) , 

for any P ^ ^(R) of infinite order. 

From (|3.5p . along with the first inequality in f 13 . 6 1) . our upper bound in 
part (c) follows. 

From (13.51) . the second inequality in ( 13.61) and since log (1 + \a\) < log \ a\ + 
l/\a\, we obtain 

1 n 1 1 , , 
— log a 1— r log 2 

4 511 4|a| 12 &v 7 

< Qlogmax{l,|x(P)|}-llog|A(P a )A -A^P). 
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But we can improve this lower bound. 

If x(P) < xt = -W2V3H/ (exp(l/v^)|a| -2V3^ then 

(x(P) 2 - a) /max(l, |x(P)|) 2 < exp (l/y/\a\) \a\/2 1/3 . 

Combining this inequality with our expression for A oc (P) in (13. ip and 
since x(P) A z(P) = (x(P) 2 - a) 2 and 1 < z (2 k P) < 4 for k > 1, we find for 
such P that 

Aoo(P) < jbg|a| + -4== + Jlogmax(l,|ar(P)|)-^-log|A(E a )| 
4 4a/ a ^ 12 



oo 

-log(2) + -^4- fc log|^(2 fc P)| 



12 

fc=i 

< j log |a| + — *= + ~ log max (1, |x(P)|) - log |A (P a )| . 
4 4y|a| * Li 

Since ^exp(l/A/]a[) j |a| > |a| + and ^/jaj > 2 1 / 3 for a < —2, it 

follows that x\ > — 2 1 / 6 , so the lower bound in part (b) is satisfied for 
a < -2 and P with x(P) < -2 1 / 6 . 

So we now consider the remaining points with — 2 1 / 6 < x(P) < 0. From 
( 13.41) and the second inequality in ( 13.61) . it suffices to bound from above 

ilog(l + l/|a|) + i^4- fc log|^(2 fc P)| 

fc>i 

and examine the sum 

z(p) = lJ2 4 ~ kl °z\ z ( 2kp )\- 

k>l 

We can write x(P) = —(1 + e) where — 1 < e < 0.1225 (note that 
2 1 / 6 — 1 < 0.1225) and let k be the smallest positive integer such that 
4 fc ° > (1 — e)y^|a[ (we will motivate this choice of ko below). 

We first bound the initial terms in the sum, Z(P): 

fco-i 

k=l 

Observe that 

(1 - e)a\ e 2 a 2 + (e 2 - 3) (1 + ef a + (1 + e) 4 



x{2P) 



4(1 + 6) {-{l + ef-a) 
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For a < 0, the numerator of the right-hand side will be positive as long 
as the linear coefficient in a is negative. That is, provided — Vo < e < v3. 
Similarly, the denominator is positive provided that — y|a[ — 1 < e < 
\/\a\ — 1 . Hence 

, . f(l-e)\a\ 
x(2P) > H 4 ;| 1 

for all -1 < e < 0.1225. 

If x > \/\a\ and a < 0, then (x 2 — a) jx > x and (a; 2 — a) / (x 2 + a) > 1. 
Hence x(2Q) > x(Q)/4 for Q G E a {R) with z(Q) > ^/faf. 

Therefore, x (2 k P) > 4- fe (l - e)|a| for all k > 1 and all P G £ tt (R) 
with x(P) = -(1 + e) where -1 < e < 0.1225. Hence, for all 1 < k < k , 
x (2 fc P) > 4 _fc (l — e)\a\ > y\a\ - and this is why we make our particular 
choice of k . 

Since a < and log(l + x) < x for x > 0, we have log|z(2 fc P)| < 
2|a|/x 2 (2 fc P), by the definition of z (P). Since x (2 k P) > 4- fc (l - e)\a\, 

l^ 1 _ fe 2|a| 4*"- 1 
Z ^ P )<8^ 4 ^P) < 3(l- e ) 2 |a|- 

Next, we bound the remaining terms. Since z (2 fc P) < 4, 

Z i ( P ) = J E lo S I z ( 2 " P ) I = I 4 '" lo 8( 4 )- 

Combining these two bounds and noting that we can write 4 fe ° = c(l — 
e) a/|o[ with 1 < c < 4, 

(3.7) Z(P)<(^ + ^) L_< »■»" 



V 12 ' 3c ; (l- e )v1a| " (l-eJvW 
since c/12 + log(2)/(3c) < 0.3911 for 1 < c < 4 with the maximum value at 
c = 4. 

Hence, by ( 13771) . 



Aoo(P) < Jlog(l + |a|) + ilogmax(l,|a;(P)|)-^log|A(f7 a ) 
0.3911 

+ 



;i-6)vh 

To reduce the size of the constant in the 1/ yfaj term here, we consider 
two different ranges of a. 
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For -21 < -16/(1 - e) 2 < a < -2, we have k = 1, so Z Q {P) = for 
such a. Here 

VW\ ((1/4) log(l + l/|a|) + Zl {P)) < ( lQg(1 + 1/|a|) + ^ < 0.318, 



4 24 

where the maximum value is approached for a near —21. 
For a < -21, from (I3"77jl . 

0.5 



(l/4)log(l + l/|a|) + Z(P)< 



|a| 

(d) We use the same ranges for a here as at the end of the proof of 
part (c). 

For -21 < a < -2, 

(1/4) log(l + 1/H) + Z 1 (P) < (1/4) log(l + l/\a\) + log(4)/24 < 0.1592, 

which obtained at a = —2. 

Using the upper bound found in the proof of part (c) for a < —21, 
1 / (2 yf\a\) < 0.11, and part (d) follows. □ 

3.2. a > 0. The following lemma will permit us to obtain sharp bounds for 
the archimedean local height when a > in Lemma [3.41 below. 

Lemma 3.3. Let a G 1R be a positive real number and let 
E' a : y 2 = x 3 - 3^x 2 + Aax - 2a 3/2 . 
ForP' G E' a (R), put 

z(P') = 1 - 8ax(P')- 2 + lQa 3/2 x(P')- 3 - 8a 2 x(P')~ 4 - 
(a) Suppose that x(P') = C\fa where c > 1. Then 

1 fx{P'Yz{P')\ 1 3 



(b) Let k be a positive integer and suppose that x(P') > c^fa where c > 4 
Then 

128 • 4 2(fc ~ 1) 



k-l 



(3.9) log(^(2 fc P')) > 



c 2 



(c) Suppose that x(P') = (1 + e)^fa where e > 0. Then 
(3.10) i log (x(P')^(^)) > \ log |a| + | - 
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(d) Let k be a positive integer and suppose that x(P') = (1 + e)y/a, where 
< e < A- {k - l \ Then 

(3.11) log (z (2 k P')) > -128 • A 2{k - l) e 2 . 

Proof. We start with some bounds for the logarithm function that will be 
used throughout this section. 

Using the Taylor series expansion of log(l + x), we have log(l + x) > 
x — x 2 /2 + x 3 /3 — x 4 /4 for < x < 1. Since the derivative of the lower 
bound, —a; 3 + x 2 — x + 1, has a negative leading coefficient and its largest 
real root is at x — 1 where log(l + x) — log(2) while the value of the lower 
bound is 5/12, this lower bound also applies for x > 1. Hence, for x > 0, 

(3.12) log(l + x) > x - x 2 /2 + x 3 /3 - z 4 /4. 
Similarly, for x > 0, 

(3.13) log(l + x) > x - x 2 /2. 
By its Taylor series expansion, for < x < 0.6, 

(3.14) log(l - x) > -x - x 2 . 

(a) Substituting x(P') = Cy/a into the expression for x(P') 4 z(P'), and 
recalling that x(P') = x(P) + ^fa, we obtain 

x{P'Yz{P') _ c 4 - 8c 2 + 16c - 8 _ 1 4c 3 - 14c 2 + 20c - 9 

(3 - 15) x {py ~ ic^f " + (^T) 4 ■ 

The numerator of the last term in (13.151) has positive leading coefficient 
and one real root, at c = 0.7835 . . ., hence that last term is positive for 
c > 0.79. 

Applying (13. 12[) to our expression for x(P') A z(P') / x(P) A in (13. 15 j) . we 
find that log (x(P') 4 z(P')/x(P) 4 ) is bounded below by a rational function 
in c whose numerator, f n {c), is a polynomial of degree 15 in c with 48 as 
its leading coefficient and whose denominator is fd{c) = 12(c — l) 16 . Using 
Maple, we find that the polynomial c 2 / n (c) — c 2 (4/c — 6/c 2 )/d(c) has 208 as 
its leading coefficient and that its largest positive root is at 4.6564 . . ., and 
so this polynomial is positive for such values of c. Since fd(c) > for such 
c, part (a) holds for such c. 

For 1 < c < 4.6564 . . ., we observe that the left-hand side of (13. 8 p exceeds 
the right-hand side near c = 1, since x{P') A z{P') /x(P) 4 grows arbitrarily 
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large as c approaches 1 from the right, while the right-hand side of ( 13. 8ft is 
negative. The derivative of the left-hand side is 

c 3 - 4c 2 + 8c - 4 
~2(c 4 -8c 2 + 16c-8)(c- 1)' 

which is negative for c > 1, since the numerator and denominator have no 
roots for such c. 

The derivative of the left-hand-side minus the right-hand side of (13. 8 p is 

13c 4 - 52c 3 + 96c 2 - 80c + 24 
~2(c 4 -8c 2 + 16c - 8) (c- l)c 3 ' 

Once again, this is negative for c > 1, since the numerator and denominator 
have no roots for such c. Therefore, since (13. 8p holds for c close to 1 and 
for c > 4.66, it must hold for all 1 < c < 4.66 too, concluding the proof of 
part (a). 

(b) We start by showing that if x(P') = c^fa where c > 1, then 
(3.16) x(2P') > -^fr. 



We can write 

x(2P') 

Now 



c 4 - 8c 2 + 16c - 8 
4 (c 3 - 3c 2 + 4c - 2) ' 



c 4 - 8c 2 + 16c - 8 = 4 (c 3 - 3c 2 + 4c - 2) Q + 0.455 

simplifies to 1.18c 3 — 6. 54c 2 + 10. 72c — 4.36 = 0, which only has one real root 
at 0.6066 . . .. Furthermore, c 3 — 3c 2 + 4c — 2 > for c > 1, so in fact, for all 
c > 1, a stronger inequality than (13 . 161) holds, x(2P') > (c/4 + 0.455)\/a. 

Furthermore, since the right-hand side is monotonically increasing in c, 
for any Q' with x(Q') > Cy/a and c> 1, we have x(2Q') > (c/4 + 0.455)^. 

We now prove (I3.9p . proceeding by induction. 

We start with k = 1. 

Again we suppose that x (P') = C\fa (rather than greater than or equal 
to Cy/a). Substituting the exact expression for x{2P') into the expression 
for z(P'), we find that z{2P') = 1 - z 2 (P'), where 

z (p/) = 128c 4 (c-l) 2 (c 2 -2c + 2) 2 (c-2) 4 
Z2[ ' (c 4 - 8c 2 + 16c - 8) 4 
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Since z^iP') > 0, the numerator of 22 minus 3/5 times its denomi- 
nator is a polynomial in c of degree 16 with —3/5 as its leading coefficient 
and its largest real root at 0.95456 . . ., we have < z 2 (P') < 0.6 and so 

log(z(2P'))>-z 2 (P')-z 2 2 (P'), 

by (EE}. 

Using Maple, we can write —z 2 (P') — z 2 (P') — (— 128/c 2 ) as a rational 
function of c where the numerator is of degree 31 with 1792 as its leading 
coefficient and the denominator is (c 4 — 8c 2 + 16c — 8) 8 c 2 . The largest real 
root of the numerator occurs at 0.8988 . . ., the largest root of the denomi- 
nator occurs at 0.78315 . . . and so 

(3.17) i og (^(2P'))>-^, 

c z 

for all c > 1. 

We now show that the result holds for x(P') > Cy/a. 
First observe that since 

d , 16a [x 2 — 3y/ax + 2a) 16a (x — 2 y/a) (x — y/a) 

dx{P')^ ' = X 1 = x~ 5 ' 

we find that z(P') has a maximum at x(P') = y/a where z(P') = 1, a 
minimum at x(P') = 2y/a where z(P') = 1/2 and z(P') asymptotically 
approaches 1 from below for x(P') > 2 y/a. Hence 

(3.18) 1/2 < z(P') < 1. 

For 1 < c < 13.58, -128/c 2 < -log(2). Thus, for c in this range, (b) 
holds. Using Maple, we find that for c > 5.62, z(2P') is monotonically 
increasing. Hence (b) holds for all larger values of c as well, completing the 
proof for k — 1. 

For k > 1, applying (13.161) repeatedly, we find that x (2 fc P') > 4~ k cy/a 
for c > 4 fc_1 . Hence part (b) follows from (13.171) . 

(c) Note that x(P') 4 z(P') = x(P') 4 - 8ax(P') 2 + lQa 3 / 2 x(P') - 8a 2 . So 
if x(P') = (1 + e)y/a for e > 0, then 



(3.19) x{P'fz{P') = (1 + 4e - 2e 2 + 4e 3 + e 4 ) a 2 . 
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For < e < 2, < ei = 4e - 2e 2 < 4e - 2e 2 + 4e 3 + e 4 and hence, by 

(HEED, 

log (x{P'fz{P')/a 2 ) > l g(l + e 1 )>e 1 -e 2 /2 

= 4e - 10e 2 + 8e 3 - 2e 4 
> 4e-10e 2 , 

For e > 2, 4e - 10e 2 < while 1 + 4e - 2e 2 + 4e 3 + e 4 > 1, so part (c) 
follows. 

(d) We proceed by induction and similarly to part (b). 
We will also show that for k > 1 and all < e < 4~( fc_1 ), 

(3.20) x (2 k P') > (4- fc /e) V^- 
With x(P') = (1 + e)y/a for e > 0, we have 

, q91 , (opf , l + 4e-2e 2 + 4e 3 + e 4 

(3.21) x(2P ) = 46 (1 + 62) v^- 

Since (1 + 4e - 2e 2 + 4e 3 + e 4 ) - (1 + e 2 ) = 4e - 3e 2 + 4e 3 + e 4 has no 
positive real roots, for e > 0, 

x(2P') > 

Using Maple, we substitute ( 13.2ip into the definition of z{2P') and find 
that z(2P') is the quotient of a monic polynomial in e of degree 16 with 
integer coefficients divided by (1 + 4e — 2e 2 + 4e 3 + e 4 ) 4 . We denote the 
numerator and denominator as z 2i „(e) an d z 2,d(e), respectively. 

Taking the series expansion of this expression for z(2P'), we can write it 
as 1 — 128e 2 + 2048e 3 — ■ • • . Using Maple again, we find that the polynomial 
z 2,n( e ) ~ z 2,d(e) (1 ~ 128e 2 + llOOe 3 ), which is of degree 19 in e and whose 
leading coefficient is —1000, has a triple root at e = 0, a root at 0.07475 . . . 
and its other three real roots are negative. Since z(2P') > 1 — 128e 2 + llOOe 3 
for e = 0.02, it follows that 

z{2P') > 1 - 128e 2 + llOOe 3 

for all < e < 0.07475. 

Applying f)3.14p with x = 128e 2 — llOOe 3 , we obtain a polynomial that 
we can show (e.g., using Maple) is larger than — 128e 2 in the desired range 
and thus 

log(*(2P')) > -128e 2 , 
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for < e < 0.074. For e > 0.074, we have -128e 2 < -0.7 < - log(2), and 
so, from (I3.18p . part (d) holds for k = 1 and any e > 0. 

Now suppose that k > 2 and that x(P') = (l + e)y/a. Put c = A^-^/e. 
By our inductive hypothesis, x (2* -1 P / ) > Ci/a, since our assumption on e 
ensures that e < A- (k - 2 \ From fl3A6|) . it follows that f l3~20j) holds. Applying 
(13. 9p with there set to 1 and our value of c here completes the proof of 
(J3H]). □ 

Lemma 3.4. Let a G 1R be a positive real number and P = (x(P),y(P)) G 

E a (M.) be a point of infinite order. 

(a) 

(3-22) Aoo(P) > \ log(a) - log | A (E a )\ . 



12 



(b) For a>2, 
1 



log(a 



4 toV y 2^ 
< Qlogmax{l,|x(P)|}-^log|A(£ a )|^ -A oo (P)<0. 

(c) For a > 3, 

~ log(a) - 0.16 < Q log max {1, |a;(P)|} - ^ log | A (£7 a )M - ^(P). 

Remark 3.5. The lower bound in part (a) is approached as x(P) approaches 
0. 

The correct lower bound in part (b) appears to be — (l/4)log(a) — 
0.26033 . . . aT 1 / 2 which is attained at x(P) = 1 with a = 2. In fact, 
-(l/4)log(a) - 0.22847. . .cr 1/2 - Ccr 1 for an absolute constant C > 
appears to hold. Observe that the coefficient of this a -1 / 2 term here equals 
the one mentioned in Remark 13.21 for a < as a — > —oo. The upper bound 
in part (b) is attained at x(P) — > +oo. 

The lower bound in part (c) is also not sharp. It appears that the correct 
bound is —(1/4) log |a| — 0.14922 . . ., which is attained at x(P) = 1 for a = 3. 
As part (b) demonstrates, this constant approaches Oasa-y +oo. 



Proof, (a) For a > 0, E a (M) has only one component and it includes (0,0) 
which causes a problem since we require x{2 k P) to be bounded away from 
to ensure that Tate's series converges. To get around this, we use an idea of 
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Silverman's (see page 340 of [13] ) and translate the curve to the right using 
x' = x + y/a, noting that Aqo is fixed under such translations (i.e., if E' is 
the translated curve with A' OC) (P) as the archimedean local height function, 
then A^(P') = Aoo(P)). In this way, we obtain the equation 

E' a :y 2 = x 3 - 3^x 2 + 4ax - 2a 3/2 

and every point, (x,y), in E' a {R) satisfies x > \fa. 

For E' a , we have b 2 = —I2y/a, 64 = 8a, 6 6 = — 8a 3//2 and b$ = 8a 2 . Hence 

t(P') = l/x(P') and z(P') = 1 - 8at(P') 2 + 16a 3/2 i(P') 3 - 8aH(P') 4 

for any P' G E' a (R). 

From ( EH} , for every P' G E' a (R), 
_ 1 1 00 1 

a 00 (p') = -io g |x(pr^')i + «E 4 ^ lo gk( 2fcp, )l-^ io gi A (^)i 



^=1 



(3-23) > ilog|x(POMP')|-^-^log|A(P a )|, 

since - log(2) < log \z (2 k P') | < and A (E a ) = A (E' a ). 

In fact, the term — log(2)/24 is unnecessary. We use a more careful 
analysis here to show that. 

Write x(P') = (1 + t)\fa where e > 0. 

First, suppose that x(P') > 1.07y/a. From (13. 191) and our observation 
that x(P') 4 z(P') increases as e does, it follows that x(P') A z(P') > 1.27a 2 . 

Hence (1/8) log (x(P') A z(P'))-(l/2A) log(2) > (1/4) log(a)+log(1.27)/8- 
log(2)/24 > (l/4)log(a). So, from (E051) . 

A 00 (P')>ilog(a)-^log|A(P a )|. 

Now suppose that e < 0.07. 

For N > 1 and < e < (2/7) • 4~ N , then 

T ,^ 1, e 5e 2 log(2) A 128 ■ 4 2 ( fc - 1 ) e 2 \ 1 

A 0O (P') > log(a) + -- T - £ + E 8 . 4fc -^log|A(P a ) 

\fc=jV+l fc=l / 

-i^-lloglA^)!, 

by f l3~T0|) and f l3~TT|) . 

Define 




f ( \ 4jV+2 ~ 1 2 ^ * log(2) 
/^(x) = — x + -- 



12 2 6-4^+! 
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Jn{x) has two distinct real roots, and (3n with ajv < (3n- So if 
a N < x < f3 N , then f N (x) > 0. Put t N = (2/7) • 4"*. For N >1, 

4^(40 -49^(2)) + 8 

J** ^ tN > ~ n76 . 4 27V > U 



and 



4"(68 - 981og(2)) + l 
/iv 2 3 52 . A 2N > °- 



Therefore, oln < ijv+i < ijv < Av- Hence if tjv+i < ^ < ijv, then 
M*) > 0. 

Thus these intervals overlap and cover all < e < 0.07, we conclude that 
Aoo(P) = Xoo(P') > \ tog(o) - ^ log |A (P a )| 

holds for all P' with x(P') > y/a. 
(b) Note that 

x(P') 4 z(P') = x(Pf + 4v^a;(P) 3 - 2ax(P) 2 + 4a 3/2 x(P) + a 2 . 
Now 

dx 4 + 4v/ax 3 - 2ax 2 + 4a 3/2 x + a 2 , v/ax 3 - ax 2 + 3a 3/2 x + a 2 

= -4- v 



dx x 4 x 5 

and its numerator only has one real root, near —0.2955 . . . y/a. 
Hence 

x 4 + A-s/ax 3 - 2ax 2 + 4a 3 / 2 x + a 2 
x 1 

is monotonically decreasing towards 1 for x > and is 1 + Ay/a — 2a + 4a 3 / 2 + 
a 2 at x = 1. 
Similarly, 

a; 4 + 4v/ax 3 - 2ax 2 + 4a 3/2 x + a 2 

is monotonically increasing for x > with the value a 2 at x = and 
1 + 4v/a - 2a + 4a 3/2 + a 2 at x = 1. 
Therefore, 

x(P') 4 z(P') r- 2 

1 < 4 < 1 + 4v^ - 2a + 4a 3/2 + a 2 . 

max {1, |x(P)|} 
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Applying this to our expression for Xoo(P') in ( 13. ip . we obtain 

(3.24) -- log (l + 4v^ - 2a + 4a 3/2 + a 2 ) 
8 

( \ 1 °° 1 \ 

< ( - log max {1, \x(P)\} + - Yj~ k log \z {2 k P') \ - - log |A (E a )\\ 

-Aoo(P) < 0. 

Since 1/2 < z(2 k P') < 1 and (1/8) log (l + 4^ - 2a + 4a 3 / 2 + a 2 ) < 
(1/2) log (1 + ^/5) = (l/4)log(a) + (l/2)log(l + l/V5) < (1/4) log(a) + 
(1/2) /y/a, it follows that 

--log(a) - —= 

4 2-y/fl 



< Qlogmax{l,|a;(P)|}-llog|A(P a )|) - X^P) < 1 log(2). 
Our lower bound in part (b) follows. 

But as in part (a), we can show that the term log(2)/24 in the upper 
bound is unnecessary. 
We will show that 

(3.25) < i log ( + I £ ^ lo« I * I • 

8 Vmaxjl, |z(P)|} / 8 ^ 

First consider < x(P) < 1. We showed earlier in the proof of part (b) 
that (1/8) log \x(P') A z(P')\ > (1/4) log(a) for such x(P). For a > 2, (1/4) log(a) > 
log(2)/24 and so (I3T25D holds. 

Now consider x(P) > 1 and write x(P') = Cyfa where c > 1. 

For iV > 1 and c > 4 JV_1 , then 

1 / X{P') A Z{P') \ If I / ofcD A| 

8 l0g Jii Dii4 +sE 4 l0 § 2 2P ) 

8 Vmaxjl, |z(P)|} / 8 ^ 

1 3 / f log(2) A 128 •4 2 (*" 1 )* 



2c 4c 2 \ ^ 8-4 fc ^ 



. . 8 ■ 4 fe c 2 

\k=N+l k=l 



e 4 N + 2 -25j log(2) 



2 12 6-4^ +1 ' 

by and (13~H . 

Letting e = 1/c, we can now define /at(x) as in the proof of part (a) and 
proceed in the same way as there. 



LANG'S CONJECTURE AND SHARP HEIGHT ESTIMATES FOR y 2 = x 3 + ax 19 

(c) For a > 3, we have (1/8) log (l + 4^ - 2a + 4a 3 / 2 + a 2 ) < (1/4) log(a) + 
0.16. Part (c) follows from this, fl3T2^j) and the fact that z (2 k P') < 1. □ 

4. NON- ARCHIMEDEAN ESTIMATES FOR q v ODD 



Lemma 4.1. Let v be a non-archimedean valuation on Q associated with 

an odd prime number, q v , and let a be an integer such that \ a. 

(a) The Kodaira symbols and Tamagawa indices of E a atv are as in Tabled 



a 


Kodaira symbol 


Tamagawa index 


ord qv (a) = 


Io 


1 


ord 9 „(a) = 1 


III 


2 


ord g „(a) = 2, 






Legendre symbol ((— a/g 2 ) /q v ) — 1 


T* 


4 


ord g „(a) = 2, 
Legendre symbol ((— a/g 2 ) /q v ) = —1 


T* 


2 


ord 9 „ (a) = 3 


IIP 


2 



TABLE 1. I£ a reduction information for q v odd 



(b) For any P G P a (Q„), 2P is always non-singular and if 2P ^ O , then 

(4.1) X(2P) = ±lognu*{l, |*(2P)|J - ^'^k 

(c) For any P e E a {Q v ) \{0}, 

X V (P) = ^logmax{l,|x(P)|J lo -l A( ^»l'- 



2 ° 1 " v /ll,J 12 

(1/4) log (q v ) ifq v \\a and oid qv {x{P)) > 0, 
(1/2) log (q v ) ifq 2 v \\a and ord g „(x(P)) > 0, 
(3/4) log (q v ) ifql\\a and ord qv (x{P)) > 0, 
otherwise. 

Proof, (a) We use Tate's algorithm with K = Q v to obtain the reduction 
information below (using the steps and notation in Silverman's presentation 
of Tate's algorithm in Section IV. 9 of [16J ) . 

• Step 1. This step applies when ord qv (A (E a )) = 0, so the Kodaira symbol 
is Io at v when ord qv (a) = 0. 

• Step 2. We have ord qv (A (E a )) > 0. The singular point, P = (x(P), y(P)), 
is already at (0, 0) since ord ? „ (2y(P)), ord qv (a) > implies that ord qv (x(P)) > 
too, so no change of variables is needed. Therefore, b 2 = and hence 
ord qv (b 2 ) > 0. Thus Step 2 does not apply. 
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• Step 3. Since a 6 = and hence ord qv (a®) > 2, this step does not apply. 

• Step 4. If ord g „(a) = 1, then ord qv (b 8 ) = 2 < 3, since b% = —a 2 . So 
Step 4 applies since ord qv (a 6 ) > 2. Therefore, the Kodaira symbol is III 
at v when ord qv (a) = 1. 

• Step 5. Step 5 does not apply since b 6 = and hence ord qv (b^) > 3. 

• Step 6. Since ord qv (a) = 1 is treated by Step 4, we now have ord qv (a) > 2. 

Step 6 applies since a\ = a 2 = a 3 = a 6 = 0, and since ord g „(a) > 2, 
no change of coordinates is necessary. Thus P{T) = T 3 + (a/q 2 )T and 
disc(P) = — 4a 3 /q®. If ord qv (a) = 2, then disc(P) is not divisible by ev- 
idence the Kodaira symbol is Iq at v when ord qv (a) = 2. 

Note that the Tamagawa index, c Qv , is 4 if —a/q% is a quadratic residue 
modulo q v and is 2 otherwise. 

• Step 7. We now have ord g „(a) > 3. This implies that P(T) has a triple 
root and hence Step 7 does not apply. 

• Step 8. Step 8 does not apply since a 3 = a 6 = implies that Y 2 + a^^Y — 
a6,4 = Y 2 does not have two distinct roots, where, as in Section IV. 9 of [16], 
we use di j to denote q~^ai. 

• Step 9. This applies since ord g „(a) = 3 < 4. Thus the Kodaira symbol is 

at v when ord qv (a) = 3. 
Since ql \ a, this completes the proof of part (a). 

(b) From the characterisation of E a (Q v ) /E° a (Q v ) in Table 4.1 of [TBI 
Chapter IV], we see that 2E a (Q„) C E® (Q v ) for these Kodaira symbols 
and thus 2P is always non-singular. Hence we have (14. ip from Theorem 4.1 
of [EH Chapter VI]. 

(c) This follows from using Table [TJ here and Table 2 of [3] (recall the 
difference between our local heights and those in [3]). 

Finally, we determine when P, considered as an element of E a (Q„), is sin- 
gular for q v \a. From (27) in [14J, we require ord qv (3x(P) 2 + 2a 2 x(P) + — a\y(P)) > 
and ord qv (2y(P) + a>ix(P) + a 3 ) > 0. Since ai = a 2 = a 3 = and a 4 = a 
here, this condition becomes ord qv (3x(P) 2 + a) > and ordg„ (y(P)) > 0. 
The second inequality along with q v \a implies that ord qv (x(P)) > 0. □ 

5. NON- ARCHIMEDEAN ESTIMATES FOR q v = 2 

Lemma 5.1. Let a be an integer and suppose that 16 \ a. 
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(a) The Kodaira symbols and Tamagawa indices of E a at 2 are as in 
Tabled 

(b) For any P e E a (Q 2 ), 4P is always non-singular and if2P e E a (Q 2 ) 
then 



(1/2) log(2) if a = 4 mod 16 and ord 2 (x(2P)) > 
otherwise. 



A 2 (2P) = 
(5.1) 

(c) For anyPeE a (Q 2 )\{0}, 

UP) = ^logmax{l,KP)| 2 }-^^ 

( (1/4) log(2) ifa = 2,3 mod 4 and ord 2 (x(P) + a) > 0, 
(l/2)log(2) ifa= 12, 20, 36, 44 mod 64 and ord 2 (x(P)) > 0, 

or if a = 4,28,52,60 mod 64 and ord 2 (x(P)) > 1, 
(3/4) log(2) if a = mod 8 and ord 2 (x(P)) > 

or if a = 28, 60 mod 64 and ord 2 (x(P)) = 1, 
(7/8) log(2) if a = 4, 52 mod 64 and ord 2 (x(P)) = 1, 
, otherwise. 



a 


Kodaira symbol 


Tamagawa index 


a = 1 mod 4 


II 


1 


a = 3 mod 4 


III 


2 


a = 2 mod 4 


III 


2 


a = 12 mod 32 


T* 


2 


a = 28 mod 32 


T* 


4 


a = 20, 36 mod 64 


T* 


2 


a = 4, 52 mod 64 


T* 


4 


a = mod 8 


III* 


2 


Table 2. E a reduction informa 


ion for q v = 2 



Proof, (a) For g„ = 2, Tate's algorithm provides the reduction information 
below. 

• Step 1. Since A (E a ) = —64a 3 is always even, Step 1 never applies. 

• Step 2. If a is even, then the singular point is already at (0, 0) so no 
translation is required. In this case, 6 2 = a\ + 4a 2 = 0, so Step 2 does not 
apply. 

If a is odd, then the singular point is at (1,0) so we must use the change 
of variables x = x' + 1 and we have a% = a 3 = 0, a 2 = 3, a^ = a + 3 and 
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a 6 = a + 1. In this case, b 2 = 12 = mod 2 and again Step 2 does not 
apply. 

• Step 3. If a is even, then Step 3 does not apply, since a 6 = 0. 

If a is odd, then Step 3 only applies if a = 1 mod 4, since a 6 = a + 1. So 
the Kodaira symbol is II at t> when a = 1 mod 4. 

• Step 4. If a is even, then 6 8 = —a 2 - Hence if ord2(a) = 1, then the 
Kodaira symbol is III at v. 

If a = 3 mod 4, then 6 8 = 3 + 6a — a 2 = 12 mod 16. So the Kodaira 
symbol is III at v in this case too. 

The only remaining case is a = mod 4. 

• Step 5. Since a is even, 6 6 = 0, so this step does not apply. 

• Step 6. Here P(T) = T 3 + a^T and disc(P) = — 4a 3 /64, recalling that, 
as in Section IV. 9 of [IE], we use a^j to denote q^Q*i- 

We know that a = mod 4. Hence disc(P) = mod 2 and so Step 6 
does not apply. 

• Step 7. In this step, we must have a = 4 mod 8 (otherwise, P(T) has 
a triple root). In this case, P(T) has a double root at T = 1 and we 
apply the change of variables x = x' + 2 to obtain a new equation for the 
elliptic curve with a 2 = 6, 03 = 0, 04 = a + 12 and <26 = 2a + 8. Since 
Y 2 + — ^6,4 = Y 2 — a 6 ,4 never has distinct roots, the Kodaira symbol 
can never be 1^. 

If a = 12 mod 16, then a 6 = mod 32 and hence Y 2 + a^Y — a 6 4 = Y 2 
has its double root at Y = 0. 

In this case, we consider the polynomial G^i^+a^sX+ag^. Its discrim- 
inant is £^3-402,106,5 = (a + 12) 2 /64-12(2a + 8)/32. Writing a = 16a c + 12, 
this discriminant is 4a 2 . — 3^0 mod 2. Hence a 2 ^X 2 + a 4 , 3 X + a§£ has dis- 
tinct roots and the Kodaira symbol is I 2 at v when a =12 mod 16. 

Furthermore, 02,1V 2 + 04,3V + a 6 , 5 is reducible (and so c 2 = 4) if and 
only if a6,5 = (i.e., a 6 = mod 64). This is equivalent to a = 28 mod 32. 
Hence C2 = 2 if and only if a = 12 mod 32. 

If a = 4 mod 16, then = 16 mod 32 and hence Y 2 + 613,2V — a 64 = 
V 2 — 1 has its double root at V = 1. 

In this case, we apply the change of variables y — y' + 4 to obtain a 
new equation for the elliptic curve with a 2 = 6, a 3 = 8, a 4 = a + 12 and 
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<1q = 2a — 8. Since Y 2 + a3 j2 y — ^6,4 = Y 2 never has distinct roots, the 
Kodaira symbol can never be I*. 

We now consider a 2j ±X 2 + a 4>3 X + a 6i5 = 3X 2 + a 6)5 , which also never 
has distinct roots, so the Kodaira symbol can never be 7 2 . 

If a = 4 mod 32, then 04 = 16 mod 32 and a§ = mod 64. Thus 04 3 = 
a 6 5 = mod 2, so the double root of a 2 ^X 2 + a 4j3 X + a 6j5 = a 2j iX 2 is at 
X = and we consider Y 2 + a^Y — = Y 2 + Y + ae,6- Its discriminant 
is 1 — 4a 66 ^ mod 2 and hence it always has distinct roots, so its Kodaira 
symbol is Ig at v. 

If a = 4 mod 64, then a 6j6 = mod 128. Hence y 2 +a 3; 3F-a 6;6 = F 2 +F 
and C2 = 4. 

If a = 36 mod 64, then a^^ = 64 mod 128. Hence Y 2 + a3 j3 y — a§fi = 
Y 2 + Y + 1 and c 2 = 2. 

If a = 20 mod 32, then the double root of a 2 ,iX 2 + a^X + a6,5 is at 
X = 1, so we need to apply a change of variables again. Here, we apply 
the change of variables x' = x" + 4 to obtain a new equation for the elliptic 
curve with a 2 = 18, a 3 = 8, a 4 = a + 108 and a 6 = 6a + 200. Thus 
+ 04,3^ + a6,5 = a2,]X 2 has a double root at X = and we consider 
Y 2 + a 3,3^ — fl 6,6 = ^ 2 + y + fl 6,6- Its discriminant is 1 — 4a 6j6 ^ mod 2 
and hence it always has distinct roots, so its Kodaira symbol is J3* at v. 

If a = 20 mod 64, then a 6 6 = 64 mod 128. Hence Y 2 + a^Y — a 6 6 = 
Y 2 + Y + 1 and c 2 = 2. 

If a = 52 mod 64, then a§£ = mod 128. Hence Y 2 + a^Y — a^^ = 
Y 2 + Y and c 2 = 4. 

• Step 8. -P(T) = T 3 + a4 j2 T has a triple root (and at T = 0) only if 
a = mod 8. However, Y" 2 + a 3j2 F — ci6,4 — ^ 2 does not have distinct roots 
so Step 8 does not apply. 

• Step 9. Since Y 2 + a^Y — ^6,4 = Y 2 , this step does apply, provided that 
2 4 \ a (which we have assumed). Therefore, the Kodaira symbol is III* and 
c 2 = 2 at v when ord 2 (a) = 3. 

Since 16 \ a, this concludes the proof of part (a) of the lemma. 

(b) According to Table 4.1 of [16], we see that 2P is non-singular (as an 
element of E a (Q 2 )) unless the Kodaira symbol of E a at 2 is J3, which only 
happens for a = 4 mod 16. 
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So for a ^ 4 mod 16 or a = 4 mod 16 and 2P non-singular, we can apply 
Theorem 4.1 of [161 Chapter VI] again. 

For a = 4 mod 16 and 2P is singular, we appeal to the case of Kodaira 
symbol P^, m odd and c„ = 2 or 4 in the proof of Proposition 6 of [3J. Our 
2P here must be of order 2 in E a (Q 2 ) /P° (Q 2 ) (since 4P G P° (Q 2 )) and 
hence it must equal Pi in their proof. They calculate that their A„ (Pi) = 
— log (q v ) Jn v . Since n v — 1 and q v = 2 here, their A„ (Pi) = — log(2). 
Recall that A„ (P x ) equals 2X V (P x ) + (1/6) log |A {E a )\ 2 . 

So it remains to determine when 2P is singular as an element of E a (Q 2 ). 
Since we will need to know when P is singular for the proof of part (c), we 
consider that here, in fact. From (27) in [TJ], we require ord 2 (3x(P) 2 + 2a 2 a;(P) + — aiy(P)) > 
and ord 2 (2y(P) + a\x(P) + a 3 ) > 0. Since a\ = a 2 = 03 = and 04 = a 
here, this condition becomes ord 2 (3x(P) 2 + a) > and ord 2 (2y(P)) > 0. 

If a is even, then ord 2 (3x(P) 2 + a) > is equivalent to ord 2 (x(P)) > 0. 
Since ord 2 (x(P)) > implies ord 2 (y(P)) > 0, ord 2 (x(P)) > is a necessary 
and sufficient condition. 

If a is odd, then ord 2 (3x(P) 2 + a) > is equivalent to ord 2 (x(P)) = 0, 
which implies that ord 2 (y(P)) > 0, so ord 2 (x(P)) = is a necessary and 
sufficient condition here. 

Both cases can be covered by the condition ord 2 (x(P) + a) > 0. 

Returning to the case of a = 4 mod 16 and 2P singular, we have \x(2P) | 2 < 
1, so 

A V (2P) = ilogmax{l, \x(2P)\ 2 } - lo ^ E ^ _ |log(2). 

(c) Except for the cases when the Kodaira symbol is P4 and c 2 = 4, this 
follows from using Table |2] here and Table 2 of [3] . 

When 1^ and c 2 = 4, then Table 2 of [3] has two possible values. Working 
through this case of the proof of Proposition 6 in [3] (note that the authors 
of [3] consider m even and m odd separately and divide each into subcases 
depending on whether c v = 2 or c v = 4, so working through the proof for 
our cases is easy to do). In this way, we find that the points that are labelled 
Pi in |3j are those with ord 2 (x(P)) > 1 and those labelled P 2 in [3] are those 
with ord 2 (x(P)) = 1. The values of A 2 (P) in these cases are stated in the 
proof of Proposition 6 of [3] . 

Again, recall the difference between our local heights and those in [3]. □ 
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6. B 2 ESTIMATES 

In addition to allowing us to estimate x(2P) in the proof of Theorem II. 2 [ 
the following lemma will also be useful for our study of primitive divisors 
(see pj). 

Lemma 6.1. Let a be a fourth-power-free integer and let P £ E a (Q) be a 
point of infinite order. 

(a) Let x(P) = uv 2 with u £ Z square-free and v £ Q. If n is even, then 
x(nP) is a rational square. If n is odd, then x(nP) = uw 2 for some w £ Q. 

(b) Writing x(nP) = A n /B n in lowest terms with A n £ Z and B n £ N, we 
have 

( 4 ifa = 1,5, 7, 9, 13, 15 mod 16 
ord 2 (P 2 )>< 2 ifa = 2, 3, 6, 8, 10, 11, 12, 14 mod 16 
I if a = 4 mod 16. 

(c) Furthermore, if a ^ 4 mod 16 or if ord 2 (x(P)) ^ 1, thenoYd 2 (B 2 ) > 
ord 2 (Bi)+2. 

Proof, (a) Let Q* be the multiplicative group of non-zero rational numbers, 
and let Q* 2 denote the subgroup of squares of elements of Q*. We define a 
map a from E a (Q) to Q*/Q* 2 by 

a(0) = 1, a((0,0)) = a, 

a((x, y)) = s if x = st 2 with s square-free, 

where O is the zero element in E a (Q). Then a is homomorphism (see p. 85 
[T7]). Let x(P) = uv 2 with u £ Z square-free and t> £ Q. Then 

a(2P) = a(P + P) = a(P) 2 = 1, 
a(3P) = a(2P + P) = a(2P)a(P) = u. 

Using induction shows that if n is even, then a(nP) = 1, and if n is odd 
then a(nP) = u. Therefore, if n is even, then x(nP) is a rational square, 
and if n is odd, then x(nP) = uw 2 for some w £ Q. 

(b) From the arguments on pages 92-93 of [17], we can write P = 
(biM 2 /e 2 , biMN/e 3 ) in lowest terms, where a = b\b 2 with gcd(&i,e) = 
gcd (b 2 , M) = gcd(e, M) = gcd(M, N) = gcd (e, JV) = 1. 

Suppose a prime p divides both b\ and iV. Since P £ E a (Q), we can 
write A^ 2 = foiM 4 + b 2 e 4 . If p 2 |6i, then as gcd (e, iV) = 1, it follows that 
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p 2 \b 2 . Therefore p 4 divides a, which contradicts the assumption that a is 
fourth-power-free. Hence ord p (gcd (61, AT)) < I. 

Since for any Q = (x,y), by the duplication formula, we have 

W ~ 4y 2 - 4rV ' 
Applying these with the expression we stated above for P, we obtain 

(6 1) x(2P) = {hM4 - 6264)2 = {2blM " ~ 

K ' J K J AM 2 N 2 e 2 AM 2 N 2 e 2 ' 

Case 1: If N is odd, then 2&iM 4 - N 2 is odd. 

Case 1-a: If e is even, then M is odd, since gcd(e, M) = 1. Hence ord 2 (B 2 ) = 
ord 2 (e 2 ) + 2. So ord 2 (B 2 ) = ord 2 (B^ + 2 > 4. 

In this case, b\ is odd, since gcd {pi, e) = 1 and we find that a can take 
any non-zero value modulo 16. 

Case 1-b: If e is odd and M is odd, then ord 2 (B 2 ) = ord 2 (B{) + 2 = 2. 

In this case, we find that a can take any even non-zero value modulo 16. 
Case 1-c: If e is odd and M is even, then ord 2 (B 2 ) = ord 2 (e 2 ) + 2 + 
2ord 2 (M). 

So ord 2 (B 2 ) > ord 2 (Bi) +4 = 4. 

In this case, we find that a can take any non-zero value modulo 16. 
Case 2: Next suppose that 2 1 1 iV, then e and M are both odd. 
Case 2-a: Suppose that 2\b 1 . Then ^M 4 is odd. Hence, 4|| (2b l M A - N 2 ) 2 , 
but 2 4 || (4M 2 A^ 2 e 2 ), since gcd(e, N) = gcd(M, N) = 1. So ord 2 (B 2 ) = 
ord 2 (e 2 ) + 2 = ord 2 (Bj + 2 = 2. 

We have A^ 2 = b x M A + 6 2 e 4 mod 16. Since 2 || N, N 2 = 4 mod 16. Since 
e and M are both odd, M 4 = e 4 = 1 mod 16. Therefore b\ + b 2 = 4 mod 16. 
Examining each of the possibilities for b\ and b 2 , we find that a = b\b 2 = 
3, 11 mod 16. 

Case 2-b: Suppose that 2\\bi. In this case, we have A^ 2 = 4 mod 16, e and 
M are both odd and hM 4 = h = 2, 6, 10, 14 mod 16. Since A^ 2 = b x M 4 + 
b 2 e 4 = 4 mod 16, it follows that 6 2 e 4 = 2, 14, 10, 6 mod 16, respectively for 
the values of b\M 4 mod 16 above. Hence 6 2 e 4 — b\M 4 = mod 8. In this 
case, OiM 4 - 6 2 e 4 ) 2 is divisible by 64, whereas 16||4M 2 A^ 2 e 2 . Therefore B 2 
is odd. 

Examining each of the possibilities for b\ and b 2 , we find that a = bib 2 = 
4 mod 16. 
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Case 3: If 4|iV, then 4 { b\ and both e and M are odd. 



Case 3-a: Suppose that b\ is odd, then b\M 4 is odd. Hence, ord2 ( (2b\M A — N 2 ) 



2, but ord 2 (AM 2 N 2 e 2 ) = ord 2 (N 2 )+2 > 6, since gcd(e, N) = 1. So, in this 
case, ord 2 (P 2 ) = ord 2 (P x ) + 4 > 4. 

Examining each of the possibilities for b\ and 6 2 , we find that b = bib 2 = 
7, 15 mod 16. 



Case 3-b: Suppose that 6j = 2 mod 4, then ord 2 ((2&iM 4 - N 2 fj = 4, but 
ord 2 (AM 2 N 2 e 2 ) = ord 2 (N 2 ) + 2 > 6, since gcd(e, N) = 1. So, in this case 
too, ord 2 (P 2 ) > ord 2 (e 2 ) + 2 = ord 2 (Pi) + 2 = 2. 

Examining each of the possibilities for b\ and 6 2 , we find that b = b\b 2 
1 2 mod 16. 

We now combine these results. 

From case (1-a), we find that ord 2 (_B 2 ) > 4 always holds. However, from 
case (1-b), if a is even, then ord 2 (B 2 ) = 2 is possible. From case (2-a), if 
a = 3, 11 mod 16, then ord 2 (B 2 ) = 2 is also possible. From case (2-b), if 
a = 4 mod 16, then ord 2 (i? 2 ) = is possible. 

(c) For general x(P) and a ^ 4 mod 16, this follows from our proof of 
part (b). So suppose that ord 2 (x(P)) = mod 2. Recall from the proof of 
part (b) that we can write P = (biM 2 /e 2 , biMN/e 3 ) in lowest terms, where 
ord 2 (&i) = mod 2 and a = b\b 2 with gcd(M, N) = gcd (e, N) — 1. 

Suppose &i and are both even. Since P G E a (Q), we can write iV 2 = 
biM 4 + b 2 e 4 . As gcd (e, A 7 ") = 1 and since ord 2 (bi) > 2, it follows that 
p 2 \b 2 . Therefore p 4 divides a, which contradicts the assumption that a is 
fourth-power-free. Hence b\ and A^ cannot both be even. 

We apply ( 16. ip to complete the proof. 

If A^ is odd, then 2b x M A - N 2 is odd and so ord 2 (B 2 ) > ord 2 (e 2 ) + 2 = 
ord 2 (Pi) + 2. 

If A^ is even, then b\M A is odd, since we saw that b\ must be odd and 
gcd(M, N) = 1. Hence, 2 2 || (2b 1 M 4 - A^ 2 ) 2 , but 2 4 |4APW 2 . So, in this case 
too, ord 2 (P 2 ) > ord 2 (e 2 ) + 2 = ord 2 (Pi) + 2. □ 



We compute the canonical height by summing local heights. 
Writing x{2P) = a 2 /S 2 fraction in lowest terms (x(2P) is so ex- 
pressible via Lemma [6.1( a)) and taking the sum of (14. Xp and ( 15. ip over all 



7. Proof of Theorem 11.21 
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primes gives the exact formula 
(7.1) 

£ A„(2P) = log io g |A(iy|-{ ^ ««=J™ A 16 a ' ld 0lMx[2P)) ' ° 

• a < 

Adding (17. ip to the lower bound in Lemma l34T a) for Aoo(2P), we obtain 

T /nr >\ !, I 2 n\ i , in f |log(2) if a = 4 mod 16 and ord 2 (a;(2P)) > 
M2P)> i log|x 2 (2P)-a|+log|5|-| g 

Since 2P e P°(M), x(2P) > ^/fa[ and therefore x 2 (2P) -a > \2a\. Thus 

£/ OD x 1, loin ijri f ^ log(2) if a = 4 mod 16 and ord 2 (x(2P)) > 
M2P)> i tog|2a|+tog|tf|-| g otherwise _ 

Theorem 1 1 . 21 follows in this case since h(2P) = 4h(P) and using Lemma lBTTV b) 
to provide a lower bound for log \ S\. 

• a > 

Here we proceed similarly. Adding (17. ip to the lower bound in Lemma l3~4T a). 
using Lemma 16.1( b) to provide a lower bound for log | <5 1 , Theorem 11.21 for 
a > follows since h(2P) = Ah(P). 

8. Proof of Theorem 11.51 
From Lemmas 14.1( c) and 15.1( c). 

(8.1) < (\ l °S^{h\^P)\v}-^log\A(E a )\ v -X v (P)\ 

< ^log|a| + jjlog(2), 

with the upper bound achieved when a = 4, 52 mod 64 and ord2(x(P)) = 1, 
by observing that (7/8) log(2) = (1/4) log |2 ord2 ( a ) | + (3/8) log(2) for such a. 
If a < -2 and P G P°(Q), then from Lemma 0(b) and (JHUJ) 

~ log(2) < \h{P) - h(P) < \ log \a\ + | log(2). 

Next suppose that a < —2 and P ^ P°(Q), then from Lemma 13.1( c) 
and dSHD 

(8.2) - - log Id - — -= < -MP) - h(P) < - log Id + - log(2). 
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Now suppose that a > 2, then from Lemma 13.4( b) and ( 18.1 ft 
(8.3) - l - log(a) - ^ < ^) " M^) < J log l«l + I log(2). 

The lower bound in the first inequality in our Theorem comes from com- 
bining the lower bounds in (18.21) and (18. 3p . 

The lower bound in the second inequality in Theorem 11.51 comes from 
using Lemma 13.1( d) and Lemma 13.4( c) above rather than Lemma 13.1( c) 
and Lemma [3.4( b). 

For a = —1,1 and 2, E a (Q) consists only of torsion points, which we 
consider next for all a. 

From Proposition X.6.1(a) of [T3], the torsion group of E a (Q) is isomor- 
phic to: 

-Z/4Z, if a = 4 (in this case the torsion points are (0, 0), (2, ±4), O) 
-Z/2Z x Z/2Z, if —a is a perfect square (in this case the torsion points are 
(±y/=a,0), (0,0) and O) 

-Z/2Z, otherwise (here the torsion points are (0,0) and O). 

In each of these cases, (l/2)h(P) — h(P) = (1/4) log | a | or and so our 
Theorem holds for the torsion points too. 

9. Sharpness of Results 

In the introduction, we stated that Theorems 11.21 and 11.51 are best pos- 
sible. We justify these statements here by constructing examples demon- 
strating this. 

9.1. Lower Bounds. Our non-archimedean results are exact, so any gap 
between the actual height of points and our lower bounds in Theorem 11.21 
must arise from the archimedean local height. 
• a > 

For a > 0, if x{2P)/\/a — > as y/a grows, then the left-hand side of 
(I3.22p minus its right-hand side approaches 0. So we shall choose x{2P) 
small and fixed and then determine a such that 2P e E a (Q). 

We find a in two steps. First, we determine for which values of a, there 
exists a point Q G E a (Q) with x(Q) = 1/16 for a = 1, 5, 7, 9, 13, 15 mod 
16, x(Q) = 1/4 for a = 2, 3, 6, 8, 10, 11, 12, 14 mod 16 and x{Q) = 4 for 
a = 4 mod 16. Such points Q are suggested by Lemma 16.1( b). For each 
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congruence class mod 16, we obtain a pair of quadratic polynomials such 
that a must take the value of one of these polynomials. 

Second, we determine for which values of a (restricted to values of the 
aforementioned quadratic polynomials), such Q are, in fact, 2P. In this 
way, we obtain the expressions in Table [3j As ai — > +00, the difference 
between the height of the point P on E a and the lower bound in Theorem 1 1.21 
approaches 0. 
• a < 

For a < 0, the analysis is somewhat more complicated since x(2P) must 
be close to v/]a|, which is not always rational. But we can proceed in a 
similar way. 

For a = 2,3, 6, 8, 10, 11, 12, 14 mod 16, let c be an odd positive integer, 
put a = - (c 4 - 1) /16 and Q = (c 2 /4, c/8). Observe that Q G E a {Q). 

Now we want to find values of c such that Q = 2P for some P G E a (Q). If 
Q = 2P, then x(2P) = (lQx(P) 2 + c 4 - l) 2 / (64x(P) (16x(P) 2 - c 4 + 1)) = 
c 2 /4. This simplifies to 

(l6x(P) 2 - 8 (c 2 + 1) x(P) - c 4 + 1) (l6x(P) 2 - 8 (c 2 - l) x(P) - c 4 + l) = 0. 

One of these quadratic polynomials will have rational roots if and only 
if c 2 — 2z 2 = ±1 for some z G Z. Such c are members of the recurrence 
sequence defined by c n = 2c n -\ + c„_2 where Co = c\ = 1. 

Lastly, we must ensure that the resulting values of a are in the correct 
congruence classes. This imposes the restriction that the index n on the 
recurrence sequences must lie in certain congruence classes. 

For a = 1,5, 7, 9, 13, 15 mod 16, we proceed in the same way. Let a = 
— (c 4 — 1) /256, and Q = (c 2 /16, c/64). Here the polynomial used to ensure 
that Q = 2P is 

(256x(P) 2 - 32 (c 2 + 1) x(P) - c 4 + 1) (256x(P) 2 - 32 (c 2 - l) x(P) - c 4 + l) 

and this implies that c is a member of the same recurrence sequence as 
above. Again, we must restrict the index n on the recurrence sequences to 
certain congruence classes. These congruences have larger moduli here since 
we also require c = 1 mod 64 so that our expression for a is an integer. 

For a = 4 mod 16, we proceed similarly. Let a = — (d 4 — 4), and Q = 
(d 2 , 2d). To ensure that Q = 2P, we use the polynomial 

(x(P) 2 + (-2d 2 - 4) x(P) -d^ + A) (x(P) 2 + (-2d 2 + 4) x(P) - d 4 + 4) . 
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Here we require 2 c? 2 



±4, for some z G Z. Hence d are members 



of the recurrence sequence defined by d n = 2d n _i + d n -2 where d = and 
d 1 = 1. 

Note that our expression for a always ensures that a = 4 mod 16, so no 
additional conditions on the index n are necessary. 



a mod 16 



(16ai + 1) (256ai + 17) (512ai + 33) z 
2 (16a! + 7) (32 ai + 15) (64ai + 29) 2 
(32oi + 13) (32ai + 15) (16oi + 7) 2 
4(8a 1 + l)(8a 1 + 5) (8ai + 3) 2 
(16a! + 5) (256a! + 81) (512a x + 161) 2 
2 (16ai + 7) (32ai + 13) (64a x + 27) 2 
(64a! + 23) (64ai + 25) (8a x + 3) 2 
8 (2a a + 1) (16a! + 7) (32oi + 15) 2 
(16ai + 7) (256ai + 111) (512ai + 223) 2 
2 (8ai + 3) (16oa + 7) (32ai + 13) 2 
(16a! + 5) (16oi + 7) (8a x + 3) 2 
4 (4ai + 1) (16ai + 3) (32oi + 7) 2 
(16ai + 3) (256ai + 47) (512ai + 95) 2 
2 (8oi + 3) (16a! + 5) (32ai + ll) 2 
(128ai + 55) (128ai + 57) (16ai + 7) 2 



x(P) 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 



(16a! + 1) (512ai + 33) 
(32ai + 15) (64ai + 29) 
(16ai + 7) (32oi + 15) 
2(8ai + 1) (8ai + 3) 
4 (16a! + 5) (512ai + 161) 
(32ai + 13) (64a! + 27) 
(64ai + 25) (8ai + 3) 
(16ai + 7) (32a! + 15) 
4(16ai + 7) (512ai + 223) 
(16oi + 7) (32a a + 13) 
4(16ai + 5) (8ai + 3) 
(16ai + 3) (32ai + 7) 
4 (16a! + 3) (512ai + 95) 
(16ai + 5) (32a! + 11) 
(16ai + 7)(128ai + 55) 



Table 3. h(P) near bounds for a > 



9.2. Difference of Heights. Silverman (see Example 2.2 of [15]) shows 
that the coefficients of the log \ a\ terms are best possible. 

As for the constants, —0.16 cannot be replaced by anything greater than 
—0.14913... by considering the point 1158(1,2) on y 2 = x 3 + 3x (note 
that x(1158(l, 2)) = 0.999402 . . .). Taking the archimedean height function 
evaluated at x — 1 for a = 3, we see that —0.14922 is the smallest possible 
constant (—0.1310 . . . appears to be the worst value for a < 0, by considering 
the point (—1, 1) on y 2 = x 3 — 2x). 

However, the correct constant there is 0, so the constant in our lower 
bound is best possible. Taking a = —4a 2 — 4a i — 2 and P = (—1, 2ai + 1) 
provides examples for a < 0, while a = 4a 2 + 4ai and P = (l,2ai + 1) 
provides examples for a > 0. 
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a mod 16 


a 


x(2P) 


1 


~ ( C 512n+161 ~ 


- 1) /256 


C 512n+16l/^ 


2 


_ ( C 32n+13 




/16 


C 32ra+13/4 


3 


— ( C 16n+6 




/16 


C 16n+6/4 


4 






-4) 


u n 


5 


- ( C 512n+289 " 


- 1) /256 


C 512n+289/"'-6 


6 


— ( C 32n+ll 


- 1) /16 


C 32n+ll/4 


7 


- (V 4 


- l) /256 


C 64n+8/^6 


8 


~~ ( C 32n+15 


- 1) /16 


C 32n+15/4 


9 


~~ ( C 512n+417 " 


- l) /256 


C 512n+417/16 


10 


- (V 4 

\ L 32n+3 


-r 


/16 


C 32n+3/4 


11 


- (r A 




/16 


C 16n+2/4 


12 


^16n+4 




/16 


C 16n+4/4 


13 


~ ( C 512n+33 ~ 


- 1) /256 


C 512n+33/16 


14 


~~ ( C 32n+5 


- 1) /16 


C 32n+5/4 


15 


~~ ( C 64n+24 " 


- 1) /256 


C 64n+24/16 



Table 4. /i(P) near bounds for a < 



The constant (3/8) log(2) = 0.25993019 ... is best possible as is demon- 
strated by considering a = 32a 2 +32ai+4, P = (a/2, 4(2ai+l)(8a 2 +8ai+l)) 
and letting a\ be an arbitrarily large integer. For example, with a\ = 10 6 , 
the constant is 0.25993011 . . .. 
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